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Abstract — In this work, the Multiple transmit antennas Mul- 
tiple Access Channel is considered. A construction of a family 
of distributed space-time codes for this channel is proposed. No 
Channel Side Information at the transmitters is assumed and 
users are not allowed to cooperate together. It is shown that the 
proposed code achieves the Diversity Multiplexing Tradeoff of the 
channel. As an example, we consider the two-user MIMO-MAC 
channel. Simulation results show the significant gain offered by 
the new coding scheme compared to an orthogonal transmission 
scheme, e.g. time sharing. 

I. Introduction 

I Multiantenna Multiple Access Channel (MIMO-MAC) has 

■ recently received a great interest but optimal and practical 
design of space-time codes for this channel is still missing. 
After introducing the diversity-multiplexing tradeoff (DMT) 
of a MIMO channel in [1], Tse et al. introduced the DMT of 

. the MAC in [2] . It is a fundamental limit of the channel at high 
SNR that can be used to evaluate the performance of different 
transmission schemes. Still in [2], they proved that this DMT is 
achievable for sufficiently long codes by considering a family 
of Gaussian random codes. However, these Gaussian codes 
don't have any structure which makes their efficient encoding 

. and decoding impractical. 

] Nam and El Gamal proposed in [3], a class of structured 
. multiple access lattice space-time codes. They proved that their 
' scheme, based on lattice decoding, achieves the optimal DMT 
of the MAC but they did not give any constructive example. 
This fact lets us think that, as it was the case for the MIMO 
channel [5], the construction of such lattice codes for the MAC 
should use large alphabets with prime cardinality. 

In [6], Gartner and Bolcskei presented a detailed anal- 
ysis of the MAC based on the different error types that 
can be encountered in this channel (see [9]). They derived 
a space-time code design criterion for multiantenna MACs 
and presented a structured coding scheme of length 4 for 2 
transmit users with two transmit and two receive antennas. 
This code results from a simple concatenation of two Alamouti 
codewords with a columns swapping for one user's codeword 
offering a minimum rank of three. This code highlights the 
importance of the joint code design in the MAC, but does not 
achieve the outage DMT of the channel. Gartner and Bolcskei 
further developped their work and presented in [7] important 



results motivating the construction of space-time codes for the 
MIMO-MAC. They showed that their code design criteria are 
optimal with respect to the DMT of the channel and proved 
that, for a MIMO-MAC, outage analysis allows a rigorous 
characterization of the dominant error event regions. In other 
words, outage and error probabilities have the same behaviors 
at high SNR. This fundamental result will be of a major 
importance in our work. 

In this paper, we present a construction of a family of 
distributed space-time codes for the MIMO-MAC with no 
Channel Side Information at the transmitters (no CSIT) based 
on the fundamental results in [7]. By analyzing the different 
regimes of the DMT of the MIMO-MAC, we show that the 
new codes achieve the outage DMT of the channel. Numerical 
results finally show that the proposed codes outperform the 
time sharing scheme and that the error probabilities of such 
codes mimic the outage probability behavior of the MIMO- 
MAC channel. In the sequel, we first present a general codes 
construction, i.e. for the {K,nt,nr) MIMO-MAC. Then, as a 
detailed example, we consider the two-user MAC case with 
nt = 2. 

II. The Multi- antenna Multiple-Access Channel 

A. System model 

In this paper, we use boldface capital letters M to denote 
matrices. CAf represents the complex Gaussian random vari- 
able. [.]^ (resp. [.]t) denotes the matrix transposition (resp. 
conjugated transposition) operation. 

We consider a A'-user multiple-access channel with rit 
transmit antennas per user and rir receive antennas. We assume 
that the channel matrices have i.i.d. zero-mean Gaussian 
entries, i.e., hi,j ^ CA/'(0, 1). We denote T the temporal 
codelength of the considered distributed space-time code C. 
Let Xi be a [rit x T) matrix denoting the codeword of user 
i with normalized power, independent of codewords of the 
other users since we assume no cooperation between users. 
The received signal is 



K 

1=1 



y.nt) 



(1) 



where superscripts denote matrices dimensions. W is the 
additive white Gaussian noise matrix with i.i.d. Gaussian unit 
variance entries, i.e., W ^ CA/'(0, 1). 

B. Diversity-Multiplexing tradeoff interpretation 

The diversity-multiplexing tradeoff (DMT) of multiple ac- 
cess channels was introduced and fully characterized in [2]. 
A scheme C(SNR) is said to achieve multiplexing gain r and 
diversity gain d if 

lim and lim l^^I^l^ . 
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where i?(SNR) and Pe(SNR) denote respectively the data 
rate as a function of SNR, measured in bits per channel 
use (BPCU), and the block error probability. Tse et al. gave 
in [2] the optimal achievable tradeoff d*{r) of the MAC 
channel which corresponds to the SNR exponent of the outage 
probability. The network is assumed to be symmetric, i.e., 
the diversity orders and the multiplexing gains per user are 
identical (r and d). The authors distinguished two loading 
regimes: the lightly loaded regime, i.e. r < mm(nt, -^^), 
and the heavily loaded regime, i.e. r > mm{nt, ■^^)- In 
the first regime, single-user performance is achieved, in other 
words, the presence of other users does not influence the 
channel performance, whereas in the second one, the system 
is equivalent to a MIMO system as if the K users pooled up 
their transmit antennas together The global DMT is shown 
to be the minimum DMT between these two regimes, that 
is, the largest achievable symmetric diversity gain for fixed 
symmetric multiplexing gain. 



We have the following resulQ illustrated in figure [T] 
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It is noteworthy, though, that while for Ur > {K + l)nt the 
use of a code designed for the single-user MIMO channel is 
optimal, a jointly designed code will be of major importance 
in the case of Ur < {K + l)nt. In fact, depending on the 
number of receive antennas, the antenna pooling regime may 
or may not exist; if rir > {K + l)nt, single-user performance 
is achieved for all r and optimal space-time codes designed for 
the single-user MIMO channel achieve the outage DMT, else, 
both the single user regime and the antenna pooling regime 
occur and should be taken into account in the code design. 

C. Code design criteria 

Gartner and Bolcskei [6], [7] used an error event analysis, 
which was first introduced by Gallager in [9], to establish 
the space-time code design criteria for the MAC. Such an 
approach consists in defining different error events, say event 

'In the sequel, d*^ n^i^) denotes the outage DMT of a nt X rir MIMO 
Rayleigh point-to-point channel. 
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Fig. 1. DMT of a multiple-access channel with K users with rit transmit 
anteimas each and a single receiver with rir antennas. 



[i \ depending on the number of users in erroid Different error 
regions are defined based on the users' transmission rate. Rate 
regions where single-user error events dominate can be treated 
by using well known space-time codes designed for the single- 
user case. However, the rate regions where the event of more 
than one user being in error dominates, require a joint code 
design. 

It is interesting to recall the following result presented in 
[6]: increasing the number of receive antennas results in a 
reduction of the size of the region where all users are in 
error and thus, decreases the importance of the joint code 
design. Interestingly, this result confirms the previous DMT 
interpretation. 

The code design criteria that we use are derived in [6], based 
on the dominant error regions, using a refined upper bounded 
expression of the pairwise error probability (PEP) and can be 
stated as follows 

1) Rank criterion: For every codeword pair {Xk, Yk) with 
Xk 7^ the rank of the corresponding codeword 
difference matrix shall be maximized. 

2) Eigenvalue criterion: For every codeword pair 
{Xk,Yk) with Xk ^ Yk the product of the 
nonzero eigenvalues of the corresponding codeword 
difference matrix shall be maximized. 

Authors further showed that their space-time code design 
criteria are optimal with respect to the entire DMT and 
concluded that, a rigorous characterization of the dominant 
error event regions can be obtained by analysing the outage- 
DMT of the MAC. 

III. Construction of distributed space-time codes 
FOR the MIMO MAC 

The general {K, nt,nr) MIMO MAC is considered in this 
section. We construct a new family of space-time codes for 
this channel following the same footsteps as the construction 
of perfect space-time codes for parallel MIMO channels in 
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[8]. We assume that the modulation used by both users is a 
quadrature ampUtude modulation (QAM)EI 

Code construction 

Let F be a Galois extension of degree K on with 
Galois group 

Gal(F/Q(z)) = {ti,T2,...,tk}. 

We denote IK a cyclic extension of degree rit on F and cr the 
generator of its Galois group, Gal(K/F). Let 77 be in F such 
that i],ri^,. . . ,?7"'^^ are not norms in K. A cyclic division 
algebra of degree rit is constructed, A = (K/F, cr, ry). To 
remind the most relevant concepts about cyclic algebras and 
how to use them to build space-time block codes, we let the 
reader refer to [12]. We denote H the matrix representation 
of elements of A which is a nt x rit matrix and we construct 
codewords as follows 



Xk = [ ri(Hfc) r2(Hfe) 



(4) 



Each user sends its information by transmitting a matrix of 
the same type as in (01), say Xk for user k. The equivalent 
joint codeword matrix can be written as 
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(5) 



Such a code uses K.nf information symbols per user. In 
order to check the rank design criterion given in [6], we need 
to insert in eq. a carefully chosen matrix T so that the 
transmitted codeword of (|5]l be of full rank. We propose the 
new code C^x nt.v) where each user codeword is 



Xk = [ rri(Hfe) TT2{B.k) 



(6) 



where F is a multiplication matrix factor for the fc — 1 first 
matrices of Xk- 

We choose V ^ A with entries in and such that 

det(X) 7^ for all ^ 0. With such a code, we can state. 

Theorem 1: C(K,nt,r) achieves the outage DMT of the 
MIMO-MAC 

Proof: We give here a sketch of proof, details are omitted 
for lenght constraint. The idea is to prove that by scaling 
the size of the underlying QAM constellations by a factor 
of SNR*^, the exponent of SNR in the asymptotic expression 
of the error varies as the optimal DMT. 

If only one user, say fc, is in error the receiver can cancel 
signals it receives from the other K — 1 users and the system 
is equivalent to a single-user nt x iir MIMO system. In this 
case, the transmitted codeword Xk is given in Q. The code is 
equivalent to well-known codes constructed on cyclic division 
algebras and thus is DMT achieving, [13]. 

If all users are in error, the system is equivalent to an Knt x 
Ur MIMO channel and the transmitted codewords are given 



in (|5]|. In order to preserve the shaping of the code, matrix 
r should be unitary. The DMT achievability is guaranteed by 
the carefull choice of F. For example, we can choose F = 
•jlnt where 7 is a transcendantal number. In that case, the 
determinant of a codeword, which is a polynomial function of 
7 with coefficients in K, is non zero. As it is proven in [7], 
this result is sufficient to prove the outage DMT achievability. 

■ 

IV. An example: K = 2,nt = 2 

A. Optimal DMT 

As an example, we consider a two-user MAC with two 
transmit antennas per user and three receive antennas, i.e., 
nt = 2 and = 3. Based on Q, we can write the optimal 
DMT in this scenario as follows 

d*{r) = min{dlsir),dl,{2r)} (8) 

This outage-DMT is illustrated in figure |2] Two outage events, 
leading to the achievable region, are observed: event 1 where 
only one user is in outage, the other one being perfectly 
decoded at the receiver and event 
in outage. 



when both users are 



Achievable reeion 




, mm{(2-r)(3-r),(4-2r)(3-2r)} 



Fig. 2. DMT of the {K = 2,nt = 2, rir = 3) MAC 

Our goal is to design distributed space-time codes for this 
channel that are optimal in the sense of the DMT. In other 
words, the error probability of the proposed scheme should 
behave asymptotically as the outage probability of the channel. 

B. Code construction 

For the two-user MAC with nt = 2, we propose the follow- 
ing code. Each user's codeword is an 2 x 2 matrix constructed 
as follows. Let F = Q(C8) be an extension of Q(i) of degree 
K = 2, with Cs = eT and K = F(V5) = Q(C8,V5). As 
explained in [8], such a design leads to construct the Golden 
code [11] on the base field Q(C8) instead of the base field 
Q(i). 77 = Cs has been proven in [8] not to be a norm, which 
guarantees that has a non zero determinant. 



Let 9 = (T : 61 6* = and the ring of integers 

of K Ok = {a + be\a, b £ Z[Cs]}- Let a ^ 1 + i - i9 and 
a = 1 + i — id. User's k codeword Xk is 



l-^/5 



Generalization to hexagonal (HEX) modulation is straightforward. 



Xk = Ha 



r{Sk) 



(9) 



-k — 



^ |_ C8a-(sfe,5 + SkfiC& + SkjO + Sfc.sCs^') a.{skS + Sfc,2C8 + 5^,3^* + Sfc,4C8^') 



(7) 



where t changes into — (^g and defined in (|7]i with Skj 
denoting the j^^ QAM information symbol of user i. Finally, 
we get the equivalent codeword matrix of C(2.2,r) 



X 



Hi r(Hi) 
rH2 t(H2) 



with 
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1 



(10) 



(11) 



Theorem 2: C(2.2,r) achieves the outage DMT of the K = 
2, m = 2, Ur MIMO MAC channel. 

Proof: (sketch) If one of the users (say user 2) is not in 
error, then the receiver can cancel the signal it receives from 
this user and the system is equivalent to a single-user 2 x rt^ 
MIMO system. User 1 transmits Xi given in (|9]l which is 
simply obtained by rotating Hi, hence, it is equivalent to the 
Golden Code which is known to be a DMT achievable space- 
time block code for fit — 2 transmit antennas and > 2 
receive antennas [11]. 

If both users are in error, the system is equivalent to a 4 x 
MIMO channel and the transmitted codewords are given in 
([Tol l. Determinant of these codewords is 

det X = det (r (H2) - Ta2S^^T (Hi)) det Hi 

Since t(H2) — Ta2S^^T (Si) is in a division algebra, we 
get det X = iff 

T(H2)-rH2HrV(Hi) =0 



which gives 



re = T(e) 



(12) 



for some 6 = ^2^1^ G A. One solution that does not 
verify equation (fTZt is to choose F to be a transcendantal 
scalar as we explained in the general case. But we can easily 
check that eq. (fTZt is also not verified for F given in eq. (fTTl i. 
This condition is sufficient for our code to achieve the DMT 

m. ■ 

V. Simulations 

In this section, we provide numerical results obtained by 
Monte-Carlo simulations. We assume that the power is allo- 
cated equally among all the users so that no a-priori advantage 
is given to any transmitter-receiver link over another one. 
We first present the outage performance of the considered 
channel. The performance of the proposed coding scheme is 
then measured by the word error rate (WER) vs received SNR 
and compared to the time sharing scheme where the channel 
is shared among the users in an orthogonal multiple-access 
manner. 



A. Decoding Algorithm 

At the receiver side, we use a minimum mean-square 
error decision feedback equalizer MMSE-DFE preprocessing 
combined with lattice decoding as a way to tackle the problem 
of the rank deficiency resulting from rir being smaller than 
K X rit- In [4], it is shown that an appropriate combination of 
left, right preprocessing and lattice decoding, yields significant 
saving in complexity with very small degredation with respect 
to the ML performance. More precisely, left preprocessing 
modifies the channel matrix and the noise vector such that 
the resulting closest lattice point search has a much better 
conditioned channel matrix. Moreover, right preprocessing is 
used to change the lattice basis such that it becomes more 
convenient for the searching stage. 

B. Numerical results 

We consider the two-user two-transmit antennas MAC with 
Ur = 3 receive antennas. Outage performances for different 
spectral efficiencies are first illustrated in Figures [3] and |5] 
(4-BPCU and 8-BPCU, respectively). Coded schemes per- 
formances are shown in Figures |4] and |6] Compared to the 
time sharing scheme, the proposed code achieves the same 
diversity order, 6, but offers a significant performance gain that 
depends on the spectral efficiency, R. In order to highlight this 
dependence on R, users information symbols are carved from 
different QAM constellations, e.g. 4-QAM and a 16-QAM for 
the coded scheme (16-QAM and 256-QAM, repectively for 
the time-sharing scheme). At WER = 10^'', a gain of 6 dB is 
observed when a 4-QAM constellation is considered. When we 
increase the spectral efficiency (16-QAM), this gain increases 
to 9 dB. Interestingly, compared to the outage performance of 
the channel, the same behavior can be observed. This proves 
numerically the optimality of the proposed coding scheme. 

VI. Conclusion 

In this paper, the multiantenna Multiple Access Channel 
with no Channel Side Information at the transmitters is con- 
sidered. We propose a new construction of distributed space- 
time block codes that achieve the optimal DMT of the K- 
user MIMO-MAC. As an example, we present the special 
case of a two-user MAC with two transmit antennas per 
user In order to overcome the rank deficiency, source of 
inefficiency of the well-known classical decoding approach, 
we used the MMSE-DFE preprocessing combined with the 
lattice decoding. Simulation results show that the new codes 
offer a significant performance gain compared to the time 
sharing scheme. 
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